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Abstract 

We review and extend recent findings of Godsil and Zaks |ffl], who 
published a constructive coloring of the rational unit sphere with the 
property that for any orthogonal tripod formed by rays extending from 
the origin of the points of the sphere, exactly one ray is red, white and 
black. They also showed that any consistent coloring of the real sphere 
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requires an additional color. We discuss some of the consequences for 
the Kochen-Specker theorem Q. 
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1 Colorings 



In what follows we shall consider "rational rays." A "rational ray" is the 
linear span of a non-zero vector of Q" C R n . 

Let p be a prime number. A coloring of the rational rays of R n , n > 1, 
using p n ~ x + p n ~ 2 + . . . + 1 colors can be constructed in a straightforward 
manner. We refer to ^, [5| for the theoretical background of the following 
construction. 

Each rational ray is the linear span of a vector {x\, X2, ■ ■ ■ , x n ) G Z™, 
where x±, x 2 , ■ ■ ■ , x n are coprime. Such a vector is unique up to a factor ±1. 

Next, let Z p be the field of residue classes modulo p. The vector space 
Zp has p n — 1 non-zero vectors; each ray through the origin of Z™ has p — 1 
non-zero vectors. So there are exactly (p n — l)/(p — 1) = p n ~ x + p n ~ 2 + . . . + 1 
distinct rays through the origin which can be colored with p n ~ 1 +p n ~ 2 + . . . + 1 
distinct colors. 

Finally, assign to the ray Sp(xi, X2, ■ ■ ■ , x n ) ("Sp" denotes linear span) 
the color of the ray of Z™ which is obtained by taking the modulus of the 
coprime integers Xi, x%, . . . ,x n modulo p. Observe that xi,X2, ■ ■ ■ ,x n cannot 
vanish simultaneously modulo p and that ±(xi, X2, ■ ■ ■ , x n ) yield the same 
color. Obviously, all p n ~ x + p n ~ 2 + . . . + 1 colors are actually used. 

In what follows, we consider the case p = 2, n = 3. Here all rational rays 
Sp(x, y, z) (with x,y,z e Z coprime) are colored according to the property 
which ones of the components x,y,z are even (E) and odd (O). There are 
exactly 7 of such triples OEE, EOE, EEO, OOE, EOO, OEO, OOO which 
are associated with one of seven different colors #1, #2, ^3, #4, #5, #6, #7. 
Only the EEE triple is excluded. Those seven colors can be identified with 
the seven points of the projective plane over Z 2 ; cf. Fig. 0. 

Next, we restrict our attention to those rays which meet the rational unit 
sphere 5' 2 nQ 3 . The following statements on a triple (2, y, z) G Z 3 \{(0, 0, 0)} 
(not necessarily coprime) are equivalent: 

(i) The ray Sp(x, y, z) intersects the unit sphere at two rational points; i.e., 

it contains the rational points ± (x, y, z) / ^/x 2 + y 2 + z 2 e S 2 n Q 3 . 

(ii) The Pythagorean property holds, i.e., x 2 + y 2 + z 2 = n 2 , n e N. 

This equivalence can be demonstrated as follows. All points on the rational 
unit sphere can be written as r = ( — , ~, ^ J with a, b, c G Z, a', b' } d G Z\{0}, 
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Figure 1: The projective plane over Z 2 . and the reduced coloring scheme 
discussed. 

and (±f + (£) 2 + y = 1. Multiplication of r with a' 2 b' 2 c' 2 results in a 
vector of Z 3 satisfying (ii). Conversely, from x 2 + y 2 + z 2 = n 2 , n e N, we 
obtain the rational unit vector ( -, y -, - } e S 2 D Q 3 . 

Notice that this Pythagorean property is rather restrictive. Not all ratio- 
nal rays intersect the rational unit sphere. For a proof, consider Sp(l, 1,0) 
which intersects the unit sphere at ±(l/\/2)(l, 1, 0) ^ S* 2 fl Q 3 . Although 
both the set of rational rays as well as S 2 fl Q 3 are dense, there are "many" 
rational rays which do not have the Pythagorean property. 

If x, y, z are chosen coprime then a necessary condition for x 2 + y 2 + z 2 
being a non-zero square is that precisely one of x, y, and z is odd. This is a 
direct consequence of the observation that any square is congruent to or 1, 
modulo 4, and from the fact that at least one of x, y, and z is odd. Hence 
our coloring of the rational rays induces the following coloring of the rational 
unit sphere with those three colors that are represented by the standard basis 
of Z 3 : 

color #1 if a; is odd, y and z are even, 
color #2 if y is odd, z and x are even, 
color #3 if z is odd, x and y are even. 
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All three colors occur, since the vectors of the standard basis of R 3 are 
colored differently. 

Suppose that two points of S^flQ 3 are on rays Sp(x, y, z) and Sp(x', y', z'), 
each with coprime entries. The inner product xx' + yy' + zz' is even if and 
only if the inner product of the corresponding basis vectors of Z 3 , is zero or, 
in other words, the points are colored differently. In particular, three points 
of S 2 PI Q 3 with mutually orthogonal position vectors are colored differently. 

From our considerations above, three colors are sufficient to obtain a col- 
oring of the rational unit sphere S 2 H Q 3 such that points with orthogonal 
position vectors are colored differently, but clearly this cannot be accom- 
plished with two colors. So the "chromatic number" for the rational unit 
sphere is three. This result is due to Godsil and Zaks JTJ; they also showed 
that the chromatic number of the real unit sphere is four. However, they 
obtained their result in a slightly different way. Following || all rational 
rays are associated with three colors by making the following identification: 

#1, 
#2 = #4, 
#3 = #5 = #6 = #7. 

This 3-coloring has the property that coplanar rays are always colored by 
using only two colors; cf. Fig. [L| According to our approach this intermediate 
3-coloring is not necessary, since rays in colors #4, #5, #6, #7 do not meet 
the rational unit sphere. 

1.1 Reduced two-coloring 

As a corollary, the rational unit sphere can be colored by two colors such 
that, for any arbitrary orthogonal tripod spanned by rays through its origin, 
one vector is colored by color #1 and the other rays are colored by color 
j^l. This can be easily verified by identifying colors #2 & ^3 from the 
above scheme. (Two equivalent two-coloring schemes result from a reduced 
chromatic three-coloring scheme by requiring that color #1 is associated with 
x or y being odd, respectively.) 

Kent || has shown that there also exist dense sets in higher dimensions 
which permit a reduced two-coloring. Unpublished results by P. Ovchinnikov, 
O.G.Okunev and D. Mushtari ]?]] state that the rational d-dimensional unit 
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sphere is d-colorable if and only if it admits a reduced two-coloring if and 
only if d < 6. 



1.2 Denseness of single colors 

It can also be shown that each color class in the above coloring schemes is 
dense in the sphere. To prove this, Godsil and Zaks consider a such that 
sin a = | and thus cos a = |. a is not a rational multiple of ir; hence sin(na;) 
and cos(no;) are non-zero for all integers n. Let F be the rotation matrix 
about the z-axis through an angle a; i.e., 



F = 



( cos a: sin a \ 
— sin a cos a 

V o o \) 



Then the image /, under the powers of F, of the point (1, 0, 0) is a dense 
subset of the equator. 

Now suppose that the point -u=f^,^,0Jison the rational unit sphere 



and that a, c are odd and thus b is even. In the coloring scheme introduced 
above, u has the same color as (1, 0, 0) (identify a = c = 1 and 6 = 0); and 
so does Fu. This proves that / (the image of all powers of F of the points u) 
is dense. We shall come back to the physical consequences of this property 
later. 

In the reduced two-color setting, if the two "poles" ±(0, 0, 1) acquire color 
#1, then the entire equator acquires color #2. Thus, for example, for the two 
tripods spanned by {(1, 0, 0), (0, 1, 0), (0, 0, 1)} and {(3, 4, 0), (-4, 3, 0), (0, 0, 1)}, 
the first two legs have color #2, while (0, 0, 1) has color #1. 



1.3 The chromatic number of the real unit sphere in 
three dimensions is four 

A proof that four colors suffice for the coloring of points of the unit sphere 
in three dimensions is constructive and rather elementary. Consider first the 
intersection points of the sphere with the the x—, the y— and the z — axis, 
colored by green, blue and red, respectively. There are exactly three great 
circles which pass through two of these three pairs of points. The great 
circles can be colored with the two colors used on the four points they pass 
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through. The three great circles divide the sphere into eight open octants of 
equal area. Four octants, say, in the half space z > 0, are colored by the four 
colors red, white, green and blue. The remaining octants obtain their color 
from their antipodal octant. 

Although Godsil and Zaks' [|lj paper is not entirely specific, it is easy to 
write down an explicit coloring scheme according to the above prescription. 
Consider spherical coordinates: let 9 be the angle between the z— axis and 
the line connecting the origin and the point, and ip be the angle between the 
x— axis and the projection of the line connecting the origin and the point 
onto the x — y— plane. In terms of these coordinates, an arbitrary point on 
the unit sphere is given by (9, ip, r = 1) = (9, ip). 

• The colors of the cartesian coordinate axes (tt/2,0), (tt/2, 7r/2), (0,0) 
are green, blue and red, respectively. 

• The color of the octant {(9,ip) | < 9 < 7r/2, < (p < 7r/2} is green. 

• The color of the octant {(9,<p) | < 9 < 7r/2, tt/2 < <p < it} is red. 

• The color of the octant {(9, ip) | < 9 < tt/2, tt < ip < 3tt/2} is white. 

• The color of the octant {(9, ip) | < 9 < tt/2, -tt/2 < < 0} is blue. 

• The colors of the points in the half space z < are inherited from their 
antipodes. This completes the coloring of the sphere. 

The fact that three colors are not sufficient is not so obvious. Here we 
shall not review Godsil and Zaks' proof based on a paper by A. W. Hales 
and E. G. Straus 0, but refer to a result of S. Kochen and E. Specker [Q], 
which is of great importance in the present debate on hidden parameters in 
quantum mechanics. They have proven that there does not exist a reduced 
two-coloring, also termed valuation, on the one dimensional subspaces of real 
Hilbert space in three dimensions. 

Recall that a reduced two-coloring of the one dimensional linear subspaces 
with two colors could immediately be obtained from any possible appropriate 
coloring of the sphere with three colors by just identifying two of the three 
colors. Thus, the impossibility of a reduced two-coloring implies that three 
colors are not sufficient for an appropriate coloring of the threedimensional 
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real unit sphere. ("Appropriate" here means: "points at spherical distance 
7r/2 get different colors.") 

In the same article Kochen and Specker gave an explicit example 
(their T 3 ) of a finite point set of the sphere with weaker properties which 
suffice just as well for this purpose: the structure still allows for a reduced 
two-coloring, yet it cannot be colored by three colors. (The authors did not 
mention nor discuss this particular feature ||.) 

The impossibility of a reduced two-coloring also rules out another attempt 
to "nullify" the Kochen-Specker theorem by identifying pairs of colors of an 
appropriate four-coloring of the real unit sphere. Any such identification 
would result in tripods colored by #l-#2-#2, as well as for instance #1- 
^1-^2, which is not allowed for reduced coloring schemes, which requires 
colorings of the type #l-#2-#2. 



2 Physical aspects 
2.1 Physical truth values 



Based on Godsil and Zaks [0J results, Meyer [[L(| suggested that the physical 



impact of the Kochen-Specker theorem [g] is "nullified," since for all practical 
purposes it is impossible to operationalize the difference between any dense 
set of rays and the continuum of Hilbert space rays. (See also the subsequent 
papers by Kent and Clifton and Kent [|11|].) However, for the reasons given 
below, the physical applicability of these constructions remain questionable. 

Let us re-state the physical interpretation of the coloring schemes dis- 
cussed above. Any linear subspace Spr of a vector r can be identified with 
the associated projection operator E r and with the quantum mechanical 
proposition "the physical system is in a pure state E r " fl2]| . The coloring 



of the associated point on the unit sphere (if it exists) is equivalent with a 
valuation or two-valued probability measure 

Pr : E r ^ {0, 1} 

where ~ #2 and 1 ~ #1. That is, the two colors #1, #2 can be identified 
with the classical truth values: "It is true that the physical system is in a 
pure state E r " and "It is false that the physical system is in a pure state 
E r " respectively. 
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Since, as has been argued before, the rational unit sphere has chromatic 
number three, two colors suffice for a reduced coloring generated under the 
assumption that the colors of two rays in any orthogonal tripod are identical. 
This effectively generates consistent valuations associated with the dense 



subset of physical properties corresponding to the rational unit sphere |10 . 

Kent has shown that there also exist dense sets in higher dimensions 
which permit a reduced two-coloring. Unpublished results by P. Ovchinnikov, 
O.G.Okunev and D. Mushtari [[jj state that the rational unit sphere of the d- 
dimensional real Hilbert space is d-colorable if and only if it admits a reduced 
two-coloring if and only if d < 6. 



2.2 Sufficiency 

The Kochen-Specker theorem deals with the nonembedability of certain par- 
tial algebras — in particular the ones arising in the context of quantum mechanics- 
into total Boolean algebras. — 1 colorings serve as an important method 
of realizing such embeddings: e.g., if there are a sufficient number of them 
to separate any two elements of the partial algebra, then embedability fol- 
lows 0, [L3|, Kochen and Specker's original paper contains a much 



stronger result — the nonexistence of — 1 colorings — than would be needed 
for nonembedability. However, the mere existence of some homomorphisms 
is a necessary but no sufficient criterion for embedability. The Godsil and 
Zaks construction merely provides three homomorphisms which are not suf- 
ficient to guarantee embedability. This has already be pointed out by Clifton 



and Kent 11 



2.3 Continuity 

The regress to unsharp measurements is rather questionable and would allow 
total arbitrariness in the choice of approximation. That is, due to the density 
of the coloring, depending on which approximation is chosen, one predicts 
different results. The probabilities resulting from these truth assignments are 
noncontinuous and arbitrary. This is even more problematic if one realizes 
that the each color of the — 1 coloring of the rational unit sphere is dense. 
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2.4 Closedness 



The rational unit sphere is not closed under certain geometrical operations 
such as taking an orthogonal ray of the subspace spanned by two non-collinear 
rays (the cross product of the associated vectors). This can be easily demon- 
strated by considering the two vectors 

!x g s 2 nQ 3 . 
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The cross product thereof is 



/12 -9 12\ . n2 - 
25' 26-26) ^ S nQ ' 



Indeed, if instead of S 2 D Q 3 one would start with three non-orthogonal, 
non-collinear rational rays and generate new ones by the cross product, one 
would end up with all rational rays (15| . 



In the Birkhoff-von Neumann approach to quantum logics [l6j , this non- 
closedness under elementary operations such as the nor-operation might be 
considered a serious deficiency which rules out the above model as an al- 
ternative candidate for Hilbert space quantum mechanics. (However, his 
argument does not apply to the Kochen-Specker partial algebra approach to 
quantum logic, since there operations among propositions are only allowed if 
the propositions are co measurable.) 

Informally speaking, the relative (with respect to other sets such as the 
rational rays) "thinness" guarantees colorability. In such the forma- 

tion of finite cycles such as the ones introduced by Kochen and Specker 
are impossible. 

To put it differently: given any nonzero measurement uncertainty e and 
any non-colorable Kochen-Specker graph T(0) [Q, |T7|], there exists another 
graph (in fact, a denumerable infinity thereof) T(5) which lies inside the 
range of measurement uncertainty 5 < e [and thus cannot be discriminated 
from the non-colorable T(0)] which can be colored. Such a graph, however, 
might not be connected in the sense that the associated subspaces can be 
cyclically rotated into itself by local transformation along single axes. The 
set T(S) might thus correspond to a collection of tripods such that none of 
the axes coincides with any other, although all of those non-identical single 
axes are located within 5 apart from each other. Indeed, this appears to be 



precisely how the Clifton-Kent construction works [|11], p. 2104] 
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The reason why a Kochen-Specker type contradiction does not occur in 
such a scenario is the impossibility to "close" the argument; to complete 
the cycle: the necessary propositions are simply not available in the rational 
sphere model. For the same reason, an equilateral triangle does not exist in 
Q 2 [[J. Yet, while these findings seem to contradict the conclusions of Clifton 



and Kent [PI , we would like to emphasize that this does not relate to their 
formal arguments but rather is a matter of interpretation and a question of 
how much should be sacrificed for value definiteness. 

Thus, although the colorings of rational spheres offer a rather unexpected 
possibility to define consistent classical models, a closer examination shows 
that any such colorings should be excluded for physical reasons. 
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